C++ Vector 库 |
您所在的位置:网站首页 › vector 函数参数 › C++ Vector 库 |
❮ 上一节
下一节 ❯
C++ Vector 库 - reserve() 函数
描述
C++ 函数 std::vector::reserve() 保留向量容量的请求至少足以包含 n 个元素。如果需要更多空间,则会发生重新分配。 声明以下是 std::vector::reserve() 函数形式 std::vector 头的声明。 C++98 void reserve (size_type n); 参数n − 向量的最小容量。 返回值None 时间复杂度如果发生重新分配,则时间复杂度是线性的,即 O(n)。 示例以下示例显示了 std::vector::reserve() 函数的用法。 在下面的示例中,向量 v1 的初始大小为零。 插入第一个元素后,向量展开容量为 1,插入下一个元素后,其容量变为 2,依此类推。 Vector 根据需要增加其二的幂的容量。 对于向量 v2,我们保留了容纳 25 个元素的容量,这就是为什么一旦插入第一个元素,向量的容量就会变为 25。 #include #include using namespace std; int main(void) { vector v1; vector v2; ssize_t size; size = v1.capacity(); for (int i = 0; i < 25; ++i) { v1.push_back(i); if (size != v1.capacity()) { size = v1.capacity(); cout |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |